Trong tiểu thuyết của La Quán Trung, Trình Phổ xuất hiện từ hồi 5 đến hồi 56, binh khí thường dùng là xà mâu sắt, ông được mô tả giống với sử sách.

Hồi 44, Chu Du được phong làm đại đô đốc chống Tào, Trình Phổ làm phó đô đốc, điều này khiến ông không vui. Vì ông nghĩ bản thân lớn tuổi hơn Chu Du mà chức vụ thì lại thấp hơn, bèn cáo bệnh không tới dự buổi duyệt binh, chỉ cử con trai là Trình Tư đi thay. Chu Du thì không để bụng việc này, vẫn điều binh khiển tướng, phân công nhiệm vụ rõ ràng đâu ra đấy. Trình Tư về kể cho cha biết tài năng của Chu Du, ông nghe xong liền than: "ta cứ nghĩ Chu Du còn trẻ, nho nhã nhu nhược, không đáng làm tướng. Ngờ đâu y tài ba như thế. Ta há chẳng phục sao". Lập tức ông tới trại Chu Du tạ tội, Du không những không bắt tội mà còn khiêm tốn tạ lại: "tại hạ còn trẻ, nếu việc quân có gì sai sót mong các lão tướng chỉ dạy thêm".